LARGE CONJUGACY CLASSES, PROJECTIVE FRAISSE LIMITS, 

AND THE PSEUDO-ARC 



ALEKSANDRA KWIATKOWSKA 

Abstract. We show that the automorphism group, Aut(P), of a projective Frai'sse 
hmit P, whose natural quotient is the pseudo-arc, has a comeager conjugacy class. This 
generalizes an unpublished result of Oppenheim that Aut(P) (and consequently, the 
group of all homeomorphisms of the pseudo-arc) has a dense conjugacy class. We also 
present a simple proof of the result of Oppenheim. 



1. Introduction 

1.1. The pseudo-arc. The pseudo-arc P is the unique hereditary indecomposable chain- 
able continuum. Recall that a continuum is a compact and connected metric space; it 
is indecomposable if it is not a union of two proper subcontinua, and it is hereditary 
indecomposable if every subcontinuum is indecomposable. We call a continuum chain- 
able if each open cover of it is refined by an open cover Ui,U2, ■ ■ ■ ,Un such that for i,j, 
U, n f/j ^ if and only if \j - i| < 1. 

The pseudo-arc has a remarkably rich structure, for example, it is injectively ultraho- 
mogeneous (see [1] and [5]). Irwin and Solecki [3] discovered that it is also projectively 
ultrahomogeneous. Moreover, the collection of all subcontinua of [0, 1]^ homeomorphic 
to the pseudo-arc is comeager in the space of all subcontinua of [0, 1]^, equipped with 
the Hausdorff metric. For more information on the pseudo-arc, see [6]. 

1.2. Projective Praisse theory. We recall here basic notions and results on the pro- 
jective Frai'sse theory, developed by Irwin and Solecki in [3]. 

Given a language L that consists of relation symbols {rj}ig/, and function symbols 
{fj}(zj, a topological L-structure is a compact zero-dimensional second-countable space 
A equipped with closed relations rf and continuous functions f^, i E I,j E J. A contin- 
uous surjection 0: i? — )■ A is an epimorphism if it preserves the structure, more precisely, 
for a function symbol / of arity n and Xi, . . . ,Xn E B we require: 

/^(0(Xi), . . . , 0(x„)) = . . . , Xn)); 

and for a relation symbol r of arity m and Xi, . . . , Xm E B we require: 

T (Xi , . . . , Xjn) 

3|/i, ...,y^EB {(t){yi) = Xi, . . . , = x^, and r^(|/i, . . . , y^)) . 
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By an isomorphism we mean a bijective epimorphism. 

For the rest of this section fix a language L. Let ^ be a family of finite topological 
L-structures. We say that ^ is a projective Fraisse family if the following two conditions 
hold: 

(Fl) (the joint projection property: JPP) for any A^B E there are C G J-" and 
epimorphisms from C onto A and from C onto B\, 

(F2) (the amalgamation property: AP) for A,Bi,B2 G T and any epimorphisms 
01 : i?i — 7- y4 and — ?■ A, there exist C G J-", 03 : C — t- Bi, and 04: C — t- i?2 such 

that 01 O 03 = 02 O 04. 

A topological L-structure P is a projective Fraisse limit of Q if the following three 
conditions hold: 

(LI) (the projective universality) for any A E there is an epimorphism from P onto 

^; 

(L2) for any finite discrete topological space X and any continuous function / : P — X 
there are A G J-", an epimorphism 0: P — A, and a function /q: A — )■ X such that 
/ = /o o 0- 

(L3) (the projective ultrahomogeneity) for any A E and any epimorphisms 0i : P — )■ 
A and 02 : P — )■ A there exists an isomorphism -0 : P — )■ P such that 02 = 0i o -0; 
Here is the fundamental result in the projective Fraisse theory: 

Theorem 1.1 (Irwin-Solecki, [3j). Let T he a countable projective Fraisse family of finite 
topological L-structures. Then: 

(1) there exists a projective Fraisse limit of J^; 

(2) any two topological L-structures that are projective Fraisse limits are isomorphic. 
In the proposition below we state some properties of the projective Fraisse limit. 

Proposition 1.2. (1) If P is the projective Fraisse limit the following condition 
(called the extension property) holds: Given (pi: B ^ A, A, B E and 02 : P — t- 
A, then, there is ip: F ^ B such that 02 = 0i o "0- 

(2) If P satisfies the projective universality (LI), the extension property, and (L2), 
then it also satisfies projective ultrahomogeneity, and therefore is isomorphic to 
the projective Fraisse limit. 

1.3. The pseudo-arc as a projective Prai'sse limit. Let H{P) denote the group of 
all homeomorphisms of the pseudo-arc. Let Lq be the language that consists of one 
binary relation symbol r. Let Q denote the family of finite refiexive linear graphs, more 
precisely, we say that A = {[n],r'^), where [n] = {1, 2, . . . , n} is a finite refiexive linear 
graph if r^{x, y) holds if and only if x = or x = i, y = i + 1 for some i = 1, 2, . . . , n — 1, 
or X = i -\- 1, y = i for some i = 1,2, . . . ,n — 1. 
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Recall the following results obtained by Irwin and Solecki [3]. 

Theorem 1.3 (Theorem 3.1 in [3]). The family Q is a projective Fraisse family. 

Lemma 1.4 (Lemma 4.1 in [3]). Let P he the projective Fraisse limit of Q . Then r"^ is 
an equivalence relation whose each equivalence class has at most two elements. 

Theorem 1.5 (Theorem 4.2 in |3J). Let P he the projective Fraisse limit of Q . Then 
"^/r^ is the pseudo-arc. 

1.4. Results. The existence of a comeager conjugacy class was verified for various im- 
portant non-archimedean groups, that is Polish (separable and completely metrizable 
topological) groups that have a neighborhood basis of the identity that consists of open 
subgroups. This class of groups coincides with the class of automorphism groups of 
countable model-theoretic structures. A few examples of groups with a comeager con- 
jugacy class are: the automorphism group of rationals, the automorphism group of the 
random graph, the automorphism group of the rational Urysohn space, the homeomor- 
phism group of the Cantor set (all of these groups, except the automorphism group of 
the rationals, enjoy an even a stronger property, called ample generics, for the definition 
see [1]). For more on this topic, see ^ and [2]. 

The main result of the present paper is the following theorem. 

Theorem 1.6. The group of all automorphisms ofF, Aut(P), has a comeager conjugacy 
class. 

The proof of Theorem 11.61 will be given in Section 3. This result strengthens the result 
of Oppenheim that Aut(P) has a dense conjugacy class. We give a simple and self- 
contained proof of his result in Section 2. In the same section, using results from [3j, we 
show how the existence of a dense conjugacy class in Aut(P) implies the existence of a 
dense conjugacy class in the group of all homeomorphisms of the pseudo-arc, H{P). In 
Appendix A, we present criteria for an automorphism group of a projective Fraisse limit 
to have, respectively, a dense conjugacy class and a comeager conjugacy class. 

2. Dense conjugacy class in Aut(P) and H{P) 

In this section we present a short and simple proof of an unpublished result of Oppen- 
heim that the group of all automorphisms of P has a dense conjugacy class. It follows 
from [3] and is shown below that this result easily implies that the group of all homeo- 
morphisms of the pseudo-arc has a dense conjugacy class. Both Oppenheim's proof and 
the proof presented here use the projective Fraisse theory. Oppenheim shows a version 
of Proposition 12.51 for a different family than the family J-" investigated by us. 

Theorem 2.1 (Oppenheim). The group of all homeomorphisms of the pseudo-arc, H{P), 
has a dense conjugacy class. 
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A function / : P P is an automorphism if and only if it is a homeomorphism and 

for every x,y E F, r^{x,y) <^=^ r^{f{x),f{y)). 

Theorem 2.2 (Oppenheim). The group of all automorphisms o/P, Aut(P), has a dense 
conjugacy class. 

We first see how Theorem 12.21 imphes Theorem 12.11 

Proof of Theorem \2.1\ The space Aut(P) can be identified with a dense subspace of 
H{P). This follows from Lemma 4.8 in the Irwin-Solecki paper [3] (take X = P, an 
arbitrary /i G H{P), and take /2 = id). □ 

Let L = Lq[J{s} = {r, s}, where s is a symbol for a binary relations. With some abuse 
of notation, we will be writing {A, s^), where A = {A,r^) is a topological Lo-structure, 
instead of {A, r^, s^), whenever {A, r"^, s"^) is a topological L-structure. 

Let / G Aut(P). We view (P, /) as a topological L-structure (P, s^), where s^{x, y) <^=^ 
{x,y) G graph(/) f{x) = y. Define 

jr ={{A, s^) : A G ^ and 30: P -> A3f G Aut(P) such that 

0: (P, /) — )■ {A, s^) is an epimorphism}. 

Remark 2.3. Let / G Aut(P). Let A E Q. For a given epimorphism 0: P — )■ A we can 
talk about a restriction of / to A: 

f\A = {{a,h)EA^: r\a) H f{<j^~\h)) ^ 0}. 

It is not difficult to see that 

jr = [i^A, s^) : A G ^ and 30: P ^ A3/ G Aut(P) f \ A = s^}. 

Lemma 2.4. Let {A,s^) G J". Lei 0: P A 6e such that 0: (P, /) (A, s^) is an 
epimorphism. Let -0: P — )■ A he an epimorphism. Then there is g E Aut(P) such that 
■0 : (P, gfg^^) — > {A, s^) is an epimorphism. 

Proof. Using the projective universality, get g G Aut(P) such that ip o g = (p. This g 
works. □ 

We will use several times Lemma 12.41 in proofs of Propositions 12.61 and 13.31 without 
mentioning it. 

Recall from the Introduction that J-" has the JPP if and only if for every (A, s"^), (B,s^) G 
J-" there is (C, s*") G J-" and epimorphisms from (C, s*-^) onto {A, s^) and from (C, s*") 
onto {B,s^). 

We split the proof of Theorem 12.21 into two propositions. 
Proposition 2.5. The family J-" has the JPP. 

Proposition 2.6. The property JPP for J-" implies Aut(P) has a dense conjugacy class. 
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The proof of Proposition 12.61 will be an adaptation to our context of the proof of one 
of the directions of Theorem 2.1 in 

For {A, s^) G J-" and an epimorphism (j): F ^ A define 

[(f), s^] = {/ G Aut(P) : 0: (P, /) {A, s^) is an epimorphism}. 

Sets of the form [0, s^] are clopen in Aut(P), where the topology on Aut(P) is induced 
from the uniform convergence topology on H{2^), the group of all homeomorphisms of 
the Cantor set 2^ (recall that the underlying set of P is equal to 2^). 

Lemma 2.7. The family of all sets [0, s^], where {A, s^) E , is a basis of the topology 
on Aut(P). 

Proof. Take g e Aut(P), e > 0, and f/ = {/ G Aut(P): Vx d{f{x),g{x)) < e} {d is 
any metric on the underlying set of P). This is an open set. We want to find a clopen 
neighborhood of g that is of the form [(p, s^] and is contained in U. For this, take an 
arbitrary partition Q of P of mesh < e and let P = {go H g^^{qi): qo,qi G Q}. Let A 
be a refinement of P such that A together with the relation r^ inherited from r^ is in 
Q (condition (L2) guarantees the existence of such A). Let be the natural projection 
from P to A. By the choice of A, this is an epimorphism. We let = {{p,r) G 
A'^ : 3xep'3yGrg{x) = y}. Clearly g G [0,5"^] and {A,s^) G J-". Take any p E A, say 
P ^ Q'o n g^^{qi), qo, qi G P. Then g{p) C g^. Now take any / G [0, s"^] and notice that 
f{p) ^ qi- Since diam(gi) < e and p E A was arbitrary, we get f E U. □ 

For {A, s^) G J-" and an epimorphism 0: P — )■ A define 

D(0, s^) = {fe Aut(P) : 3g G Anmgfg-' G [0, s^]}. 

This set is open. 

Lemma 2.8. The set D{(j),s"^), where {A,s^) G J-", is dense. 

Proof. Fix £)(0, s^) and take [■0,s^]- We show that D(0, s"^) fl [-0,5^] 7^ 0. Since sets 
s^] form a basis, this will finish the proof. Using the JPP, take (C, s^) G J-" and 
epimorphisms a: {C,s'~^) — )■ {A^s"^) and (3: {C,s^) — > {B,s^). Using the extension 
property, find 7 : P — ?■ C and 5 : P — t- C such that = 007 and = P oS. Take any / G 
[5, s*^] C [^,5-^] and take g G Aut(P) such that gfg'^ G [7,5'^]. Then gfg~'^ G [0, s^], 
and therefore D{(j), s"^) n [V^, s^^] 7^ 0. □ 

Proof of Proposition \2.(A The intersection of all -D(0, s^) is open and dense, in particular 
it is nonempty. From the definition of -D(0, s"^), every function in this intersection has a 
dense conjugacy class. □ 



To prove Proposition 12.51 we need Lemmas 12.121 and 12.131 
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Definition 2.9. Let A Q or A = F. Let be a binary relation on A. 

(1) We say that s"^ is surjective if for every a E A there are b,c E A such that s^{a, b) 
and s^(c, a). 

(2) We say that s"^ is connected if the graph (^(^,^-4) that has s"^ = {{a,b): s'^{a,b)} 
as the set of vertices and {((a, 6), (c, d)): r^(a, c), r'^(6, rf)} as the set of edges, satisfies 
the following: for any clopen X C such that X and A \ X are nonempty there are 
X E X and ?/ G \ X such that x and y are joined by an edge. (The topology on is 
inherited from the product topology on A x A. li A E Q, A x A is discrete.) 

(3) We say that s"^ is an antidiagonal oi A = [n] = {1, 2, . . . , n} if s"^ = {(fc, n + 1 — 
A;): A; = 1,2, ...,n}. 

Remark 2.10. Note that for a finite A E s"^ is connected if and only if G'(a,s'4) is 
connected as a graph (that is, every two vertices are connected by a path). 

Example 2.11. (1) Take A = ({1, 2, 3, 4}, s^), where = {(1, 3), (2, 3), (3, 1), (3, 2), (3, 4), 
(4, 1)}. Then is connected. 

(2) Take A = ({1, 2, 3, 4}, s^), where = {(1, 2), (2, 1), (2, 4), (3, 3), (3, 4), (4, 2)}. 
Then s"^ is not connected. 

The next lemma is due to Solecki. 

Lemma 2.12. For any {A,s^) with A E Q and surjective and connected there is 
(B, s^) such that: is the antidiagonal of B and there exists an epimorphism from 
{B, s^) onto {A, s^) . 

Proof of Lemma \2. 1S[ Take {A,s"^) with A E G and surjective and connected. Write 
A = [k]. We let [k] x [k] to be the product graph. Since s"^ surjective and connected, 
there is io such that (io, "^o) ^ -s"^ or (ig, "^o + 1) ^ or (io + 1, "^o) ^ s^. Let h : [m] — i- s"^, 
for some m, be a surjective graph homomorphism with h{l) = {iq, io) or h{l) = (io, "io + l) 
or h{l) = {io + l,io), according to the cases above. Define (p: [Am] — )■ [k] as follows: 

\i{h(i)) if 1 < i < m, 

^^.^ 7Ti{h{2m — i + 1)) if m + 1 < 2 < 2m, 

'K2{h{i — 2m)) if 2m + 1 < i < 3m, 

^7r2(/i(4m - z + 1)) if3m + l<z<4m. 

Let C [4m] x [4m] be the antidiagonal of i? = [4m]. Then, just by applying the 
above formulas, we see that 0: {B, s^) — )■ {A, s"^) is an epimorphism. 

□ 

Lemma 2.13. Let A E Q . Then (A, s^) E T if and only if is surjective and connected. 

Proof. Suppose that (A, s^) E T. Let 0: (P, /) — )■ (A, s^) be an epimorphism. Since 
/ is a homeomorphism, graph(/) = {(x, /(x)): x G P} is a surjective relation on P. 
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We show that G(p,graph(/)) is connected. Suppose towards a contradiction that there is a 
clopen set X C graph(f)) such that X and graph(/) \ X are nonempty, and there are no 
e X, {yj{y)) E graph(/) \ X such that r^ix,y) (and r^{f{x),f{y))). Let Y 
be the projection of X into the first coordinate. Then Y and P\y are nonempty clopen 
and for no x E Y and y E F \ Y , r^{x,y). However, this is impossible (apply (L2) to 
A = {Y,F\Y} and the natural projection from F to A). Finally, observe that surjective 
relations and connected relations are preserved by epimorphisms. 

For the other direction, take {A, s^) such that A E Q and is surjective and con- 
nected. Take {B,s^) and 0: {B,s^) — )■ {A,s^) such that is the antidiagonal of 
B and is an epimorphism. Using the projective universality, take any epimorphism 
ipi: P — )■ 5. Let inv: B ^ B, the 'inverse' of B, be the only nontrivial automorphism of 
B (provided that B has at least two elements, which we can assume). Let il'2 = inYoipi. 
From the projective ultrahomogeneity applied to ipi and ip2, we get / G Aut(P) such 
that tpi o f = tp2. Then cjyo ipi: (P, /) — )■ (A, s^) is the required epimorphism. 

□ 

Proof of Proposition \2. 51 Take [A, s^) , [B , s^) G F. Then and are surjective 
and connected. Without loss of generality, and are antidiagonals of A and 5, 
respectively. Write A = [k] and B = [n]. Take C = [kn] and let s*^ be the antidiagonal 
of C. We show that this (C, s'") works. For this, take 0i : (C, s*") — )■ {A, s^) given by 
0i((2 — l)n + j) = i, i = 1,2, . . . , k, j = 1,2, . . . ,n, and take 02 : (C*, s*") — t- {B, s^) given 
by 02((« -l)k + j) = i, i = 1,2, ...,n, j = 1,2,..., k. 

□ 

3. COMEAGER CONJUGACY CLASS IN Aut(P) 

In this section we show our main theorem. 

Theorem 3.1. The group of all automorphisms ofF, Aut(P), has a comeager conjugacy 
class. 

We say that J-' has the coinitial amalgamation property (the CAP) if and only if for 
every {Ao,s^°) E T there is {^A,s^') E T and an epimorphisms ■0: (A, s"^) — {^Aq,s^'^^ 
such that for every {B,s^^,{C,s^^ E T and epimorphism 0i : {B,s^) — ?■ {A,s^) and 
02 : {C,s'^) — J- (y4, s^) there is {D,s^) E T and epimorphisms 03: {D,s^) — )■ {B,s^) 
and 04 : (D, s^) — )■ (C, s*^) such that 0i o 03 = 02 o 04. 

We split the proof of Theorem 13.11 into Propositions 13.21 and 13.31 

Proposition 3.2. The family J-" has the CAP. More precisely, the coinitial family V, 
defined in Lemma 13.41 below, has the AP. 

Since we already know that J-" has the JPP, Proposition 13.21 together with Proposi- 
tion 13.31 will finish the proof of Theorem 13.11 
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Proposition 3.3. Properties CAP and JPP for T imply Aut(P) lias a comeager conju- 
gacy class. 

It will be convenient for us to work only with those structures that have an even 
number of elements. 

Lemma 3.4. The family 

V = {(A,s'^) G J-": is the antidiagonal of A and \A\ is an even number} 

is coinitial in T . 

Proof. We know already that Vq = {{A, s^) G J-": s"^ is the antidiagonal of A} is coini- 
tial in J" (Lemma Eig). Take (A, s^) G Vq. Write A = [k]. Let B = [2k] and let 
be the antidiagonal of B. Take (p: {B,s^) — )■ {A,s'^) given by (f){{i — l)n + j) = i, 
i = 1,2, . . . , k, j = 1,2. This is an epimorphism. □ 

The proof of Proposition 13.31 will be an adaptation to our context of the proof of one 
of the directions of Theorem 3.4 in In the proof we use the following proposition. 

Proposition 3.5 (Proposition 3.2 in [4]). Let G be a non-archimedean group. Let 
f E G. Then the following are equivalent: 

(1) the orbit {gfg~^ : g G G} is non-meager; 

(2) for each open subgroup V < G, {gfg~^ : g & V} is somewhere dense; 

(3) for each open subgroup V < G, x & lnt{{g f g~^ : g G V}). 

For (^4,5"^) G J-" and an epimorphism 0: P — )■ A we say that [[B,s^),ip,%jj) is an 
extension of {{A,s^),(j)) if (5, s^) G J^, ^: P ^ 5 is an epimorphism, ip: {B,s^) 
{A, s"^) is an epimorphism, and (f) = ijj o ip. 

Proof of Proposition \3. 3[ We show that there is / G Aut(P) with a dense and non- 
meager orbit. Clearly such / has a comeager orbit. For (A, s"^) G J-' and an epimorphism 
0: P — 7- y4 we defined in Section 2 

[0, s^] = {f e Aut(P) : 0: (P, /) {A, s^) is an epimorphism}, 

D(0, s^) = {/ G Aut(P) : 3g G Ant{F)gfg-' G [0, s^]}, 
and we showed that every -D(0, s^) is open and dense. 

We need some more definitions. Let (A, s"^) G J-' and 0: P —t- A be an epimorphism. 
Let idyl be the surjective relation on A satisfying idA{x,y) <^=^ x = y. Let 

ci^,f) = {gfg-':gE[<p,idA)]}. 

Let ((Am, s^™), 0m, 0m) hst all extensions of ((A, s^),0) such that additionally 
(Am,^^'") G v. Further, for a given m, let ((AJ^, s^™), 0^, 0^) list all extensions of 
((Am,s^'"),0m)- Define 
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E{(f), s^) = {/ G Aut(P) : if / G [0, s^] then for some m, / G [0^, s^' 



]} 



and let 



Fm,n(0, s^) = {/ G Aut(P) : if / G [0„, s^-] then c(0, /) n [0;;, s^^] ^ 0}. 



Let {A,s^) G J-" and 0: P — )■ A be an epimorphism. Observe that E{(f),s^) and 
Fm,n{(p, s^) are open and that -E(0, s^) is dense. Claims 1, 2, and 3 will finish the proof 
of the proposition. 

Claim 1. Let (A, s^) G J-". The collection of all extensions of {{A,s^),(f>) form a basis 



Claim 2. The set Fm,n(0, s^) is dense. 

Proof. Take (5, s^) G J-" and an epimorphism -0: P — )■ i?. We show that Fm,n{,(p, s"^) fl 
[^Z^, s^] 7^ 0. We can assume that for some ip and ip, {{B, s^),ip,ip) is an extension of 
((Am, s^"), 0m)- Since (^^,5^™) G f, there is (C, s*^) G J" and there are a: {C,s'^) 
{A^jS^"") and /3: (C, s*") — t- (B,s^) such that 0^^ o a = o (3. Using the extension 
property for Q, take 7 : P — )■ C and 5 : P — )■ C such that 0:07 = and /3o5 = ip. Take any 
/ G [s^,5] C C [0„,s^-]. We want to show / G F^,„(0,s^). Take ^ G Aut(P) 

such that ■yog = S. Then gfg^^ G [7, s*"] C s^™]. Since 0^0007 = ^ o /3oS = (j)m, 
we have (yf G [0m, idA™] ^ [0, id^], so gfg^^ G c(0, /), and we are done. □ 

Claim 3. Whenever / is in the intersection of all D(0, s^), E{(f),s"^), and Fm,ra(0, s"^), 
where {A, s^) G J-" and 0: P —t- A is an epimorphism, then it has a comeager conjugacy 
class. 

Proof. We already know that such / has a dense conjugacy class. We show that the conju- 
gacy class of / is also non-meager. Since {[0, idyi] : A & Q, 0: P —t- A is an epimorphism} 
form a basis of the identity that consists of open subgroups, via Proposition 13.51 it suf- 
fices to show that for a given A & Q and an epimorphism 0: P — )■ ^4, c(0, /) is somewhere 
dense. 

Take satisfying s"^(a,fe) if and only if there are x,y E F such that 0(a;) = a, 
0(?/) = b, and f{x) = y. Then / G [0,5"^]. Since / G i?(0, s^), for some m, f E 
[0m, s"^"]- We claim that c{(f), f) is dense in [0m, s'^"']. This is because / G Fm,n(0, s"^) 
implies c(0, /) fl [A^, s^™] 7^ 0, and because sets of the form [0m, s^^^] form a basis of 



We will frequently denote structures in Q by [m] = {1, 2, ... , m}, [—k, —1] U [1, A;] = 
{—k, . . . , —1, 1, . . . , k}, etc. From now on, whenever we write s"^, , s*", s^, we always 
mean the antidiagonal of A, B, C, D, respectively. 




□ 




□ 



□ 
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In the rest of the section we prove Proposition 13.21 We illustrate our proof in Example 
13.151 We start with a simple lemma. The proof is straightforward. 

Lemma 3.6. Let A = [-A;, -1] U [1,A;] and B = [-/, -1] U [1,/]. Let (p: B ^ A be an 
epimorphism. Then (p: {B,s^) — t- (A, s^) is an epimorphism if and only if for every i, 
(f){i) = —(f){—i). In particular, if (p: {B,s^) — )■ {A,s^) is an epimorphism, then 0(1) = 1 
and 0(— 1) = —1, or 0(1) = —1 and 0(— 1) = 1. 

Therefore, it is enough to show the following proposition. 

Proposition 3.7. Let A = [-k, -1] [J[l,k], B = [-1, -1] U [1, /], and C = [-m, -1] U 
[l,m]. Let (pi: B ^ A and 02: C — )■ A be epimorphisms such that for every i, (pi{i) = 
— 0i(— i) and (p2{i) = — 02(— 0- Then there are D = [1, n] and epimorphisms ipi: D ^ B 
and ip2'- D — )• C such that (pi o ipi = 02 o -02, and moreover '0i(l) G { — 1,1} and 
^^2(1)6 {-1,1}. 



Proof that Proposition \3. 7| implies Proposition \3.S[ Take A = [—k, — 1] U [1, A;], B = [—1, 
— 1] U [1,/], and C = [— m, — 1] U [l,m]. Take epimorphisms 0i : {B,s^) — )■ {A,s^) and 
02: ((7,5*") — )■ {A,s^). From Lemma |3.6[ for every i, 0i(i) = — 0i(— i) and (p2{i) = 
— 02(— i). From the conclusion of Proposition 13.71 get D = [1, n], ■01, ■02- Take D' = 
[—n, —1] U [l,n] and let be the antidiagonal of D'. Extend ipi and -02 to D' so that 
for every i, -01 (i) = — 0i(— i) and 02(0 = — 02(— 0- Then 0i : {D',s^) — > {B,s^) and 
02 : {D', ) — 7- (C, s'-'') are epimorphisms and 0i o 0^ = 02 o 02- CD 



To show Proposition 13. 7[ we need the Steinhaus' chessboard theorem. The Steinhaus' 
chessboard theorem was first used by Solecki to show the amalgamation property of the 
family of finite reflexive linear graphs (see Remark 13.111 for the sketch of his proof). 
We use the Steinhaus' chessboard theorem as one of the ingredients of the proof of 
Proposition 13. 2[ 

For m, n positive define a chessboard to be C = [m] x [n] . The boundary of the 
chessboard C, denoted by Bd(C), is defined to be the set ({1, m} x [n]) U ([m] x {1, n}). 
For (ai,6i), (02,62) ^ C, we say that they are 8-adjacent if they are different and \ai — 
'22I < I5 and |6i — 62 1 < 1; they are 4-(^djacent if they are different and either |ai — 02] < 1 
and hi = 62, or ai = 02 and |6i — 62I < 1. A sequence Xi,X2, ■ ■ ■ ,xi is a Ji^-path (an 8- 
path) from A, B (1 C if Xi & A, xi & B, and for every i, Xi and Xj+i are 4-adjacent 
(8-adjacent). For x,y E Bd(C), x y, there are exactly two 4-paths from x to y such 
that every element in the path is in the boundary: clockwise and counter-clockwise. If 
X = xi,X2, ■ ■ ■ ,xi = y is the clockwise path from x to y, we let x^ = {xi,X2, . . . , xi}. For 
X e Bd(C), we let xi = {x}. We say that w,x,y,z G Bd(C) is an oriented quadruple if 
y,z ^ wi and z ^ x^. A coloring is any function / :€—)■ {black,white}. 

The theorem below is due to Hugo Steinhaus, for the proof we refer the reader to [8]. 
We use the chessboard theorem to obtain various amalgamation results (Lemma 13. lOp . 
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Theorem 3.8 (Steinhaus' chessboard theorem). Let C be a chessboard. Let w,x,y,z G 
Bd{C) be an oriented quadruple. Then for every coloring / : C — ?■ {black, white} the 
existence of an 8-path from wi to yt is equivalent to the non-existence of a 4^-path from 
xt) to z^. 

Proposition 3.9. Let A = [-k, -1] U[l,k], B = [-1, -1] U [1, 1], and C = [-m, -1] U 
[l,m]. Let (pi: B ^ A and 02^ C* — ^ ^ be epimorphisms such that for every i, (f)i{i) = 
—(j)i{—i) and 02 (^) = —4>2{—'i)- We let {i,j) G -B x C to be black if and only if 0i(i) = 
02(j)- Then there are: a black 8-path from {—1, 1} x { — 1, 1} to {— /} x [— m, m], a black 
8-path from { — 1, 1} x { — 1, 1} to {/} x [— m,m], a black 8-path from {—1, 1} x { — 1, 1} 
to [—1,1] X {— m}, and a black 8-path from { — 1, 1} x { — 1, 1} to [—1,1] x {m}. 

Proof that Proposition \3.9\ implies Proposition \3 .1\ Let A = [—k, — 1]U[1, k], B = [—1, — 1] 
U[l, /], and C = [—m, — 1]U[1, m]. Let 0i : i? — )■ A and 02 : — ^ ^ be epimorphisms such 
that for every i, 0i(«) = — 0i(— i) and 02(i) = — 02(— 0- Observe that either { — 1} x {—1} 
and {1} X {1} are black and {—1} x {1} and {1} x { — 1} are white, or { — 1} x { — 1} 
and {1} X {1} are white and { — 1} x {1} and {1} x {—1} are black. Without loss of 
generality, the former holds. Let wi,W2, . . . ,Wp be a black 8-path from {1} x {1} to 
{— /} X [— m, m] (clearly, there is a black 8-path from {1} x {1} to {—1} x [—m, m] if and 
only if there is a black 8-path from { — 1} x {—1} to {— /} x [— m, m]). Let xi,X2, ■ ■ ■ ,Xq 
be a black 8-path from {1} x {1} to {/} x [— m,m], let yi,y2, . . . ,?/r be a black 8-path 
from {1} X {1} to [— /, /] X {— m}, and let Zi, Z2, . . . , z^ he a black 8-path from {1} x {1} 
to [— /, /] X {m}. Let 

D ={Wi, W2,..., Wp, Wp,..., W2, Wi, Xi,X2,..., Xg, Xg, . . . , X2, Xi,yi, ?/2, . . . , yr, 
yr, ■ ■ ■ , 1/2, yi, Zl, Z2, . . . , Zs, Zs, . . . , Z2, Zi}. 

For t G -D, if t = (a, b), we let ipi{t) = a and 'ip2{t) = b. This works. □ 

In the rest of the section we prove Proposition 13.91 Let [r], [s], and [t] be given. Let 
a: [s] — 7- [r] and /3: [t] ^ [r] be relation preserving maps (not necessarily onto). For the 
chessboard C = [s] x [t], we let {i,j) to be black if and only if a{i) = In the lemma 

below we collect amalgamation results we will use later. 

Lemma 3.10. a) If a{l) = 1, (3{1) = (3{t) = 1, and rng{P) C rng{a), then there is a 
black 8-path from (1,1) to (l,t). 

b) If a{l) = 1, /3(1) = 1, and rng{f3) C rng{a), then there is a black 8-path from (1, 1) 
to [s] X {t}. 

We will write a careful proof of part a). A proof of b) is very similar, and is left to 
the reader. 

Proof. We show that there is a black 8-path from (1,1) to (l,t). For this, via the 
Steinhaus' chessboard theorem, it is enough to show that there is no white 4-path from 

(1, 1)(1, t] to (1, t)(l, 1^. Take a 4-path (ai, 6i), (a2, 62), • • • , (c-n, bn) from (1, 1)(1, t] to 
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(l,t)(l,l). We show that for some i, {ai,bi) is black, that is, a{ai) = (5{hi). Define 
h: {1, 2, . . . , n} — )• Z, where Z is the set of integers, by h{i) = a{i) — (3{i). The function 
h has an important 'continuity' property: for every \h{i+l) —h{i)\ < 1. We want to find 
i such that h{i) = 0. We will consider three cases: (a„, 6„) G [s] x {1}, (a„, 6„) G [s] x {t}, 
and (a„,6„) G {s} x [t]. 

First, let (a„,6„) G [s] x {1}. Since a(ai) = 1, we have h{l) < 0, and since = 1, 

we have h{n) > 0. Therefore, by the 'continuity' property, for some i, h{i) = 0. In the 
case when (a„, 6„) G [s] x {t}, for the same reason, there is i such that h{i) = 0. Suppose 
now that (a„,6„) G {s} x [t]. Let [ro] = rng(a). Let x,y G [s] be such that a{x) = 1 and 
a{y) = vq. Take {aig,big) such that a^g = x and take {ajg,bjg) such that 0^,, = ?/. Since 
rng(/3) C rng(a), we have Pipj^^) < rg, and therefore /i(jo) > 0. Since also hiio) < 0, for 
some i we have = 0. 

□ 

Remark 3.11. The Steinhaus' chessboard theorem was used by Solecki to prove the 
AP of the family Q (unpublished). His proof is much simpler than the one presented in 
[3]. We give here a sketch of Solecki's proof (with his permission). Let A = [k\,B = 
[/], C = [m] G Q and epimorphisms a: B ^ A and /3 : B Ahe given. We want to find 
D E Q, ■y: D ^ B, and 5: D ^ C such that a o 7 = /3 o 5. Consider the chessboard 
[/] X [m]. Let {i-ii) be black if and only if a{i) = /3{j). An argument similar to the one 
we used in the proof of Lemma 13.101 shows that there is no white 4-path from { 1 } x [m] 
to {/} X [m], and there is no white 4-path from [/] x {1} to [/] x {m}. Therefore, by the 
Steinhaus' chessboard theorem, there are a black 8-path from [/] x {1} to [/] x {m} and 
a black 8-path from {1} x [m] to {1} x [m]. We can combine these two 8-paths into one 
8-path Xi,X2, ■ ■ ■ ,Xn with the following property: for every a G [/] there is 6 G [m] such 
that for some i, {a,b) = Xi, and for every b G [m] there is a G [/] such that for some i, 
{a,b) = Xi- Let D = [n]. For i G [n], if = {a,b), we let 7(i) = a and 6{i) = b. This 
works. 

Let A, B, C and 0i, (^2 be as in the hypotheses of Proposition 13. 9[ We pick points in 
5= H,-1]U[1,/]: 

S-p < s'_p+i < . . . < s'_2 < S_2 < s'_i < S_i < Sq < So < s[ < Si < S2 < S2 < ■ ■ ■ < s'p, 

for some p, so that Sq = 1, Sq = — 1, = /, s_p = — /, for every —p < i < p we have 
Si = -|- 1, for every —p < i < p the epimorphism (pi assumes only positive values or 
assumes only negative values in the interval [sj, s-_,_]^], and for every —p < i < p, 0i(s-) 
and 01 (sj) have opposite signs. 

Notice that since 0i(j) = — 0i(— j), j G B, we have for every —p < i < p, Si = — 
Notice also that if 0i(so) > then for any even number —p < i < p we have 0i(sj) = 
0i(s-_,_i) = 1 and for any odd number —p < i < p we have 0i(sj) = (pi^s'^^i) = —1. On 
the other hand, if 0i(so) < then for any even number —p < i < p we have 0i(si) = 
0i(s-_,_i) = —1 and for any odd number —p < i < p we have 0i(sj) = (f>i{s[_^_i) = 1. 
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Similarly, we pick points in C = [—m, —1] U [l,m]: 

t_g < < . . . < t'_2 < i-2 < t'_i < t^i < tQ < to < t[ < ti < t'2 < t2 < . . . < t'g, 

for some q, so that to = 1; ^0 ~ ^'q ~ ^-<? ~ ^'^^ every —q<i<qwe have 
= + 1, for every — g < i < q the epimorphism 02 assumes only positive values or 
assumes only negative values in the interval [^1,^^+1], and for every —q<i<q, 4>2(t'i) 
and 02 (tj) have opposite signs. 

Notice that since 02(j) = —(p2{—j), j ^ C, we have for every —q<i<q,ti = —t'_^. 
Notice also that if 02(^0) > then for any even number —q < i < q we have 02(tj) = 
02(ti+i) = 1 and for any odd number — g < z < g we have 02(tj) = 02(^^+1) = — 1- 
On the other hand, if 02 (to) < then for any even number — g < z < g we have 
02(ti) = 02(ti+i) = —1 and for any odd number — g < z < g we have 02(ti) = 02(^^+1) = 1. 

We define a graph Qq. Let the set of vertices in Qo be equal to the set V = [—p,p] x 
[— g, g]. For (a, 6), (c, d) G V, if they are not 4-adjacent, they will not be connected by 
an edge. For every —p < i < p and — g < j < q such that 0i has the same sign on 
[si, as 02 has on if rng(0i \ [si, s^+J) C rng(02 \ [tj,tj+i]), we put an edge 

between (i, j) and (i + 1, j) and we put an edge between + 1) and (z + 1, j + 1). If 
rng(02 \ [tj,tj+i]) ^ rng(0i \ we put an edge between and (z,j + 1) and 

we put an edge between {i + and (i + 1, j + 1). We have just defined Qo- 

Let path in the chessboard [-p,p] x [-g,g]. We say that it is 

interior if Xi, . . . , Xn-i ^ Bd([— x [— g, g]). 

Lemma 3.12. (1) The existence of an interior path in Qq (in the graph-theoretic 
sense) from (0,0) to [—PiP\ x {— g} implies the existence of a black 8-path in 
B xC from {-1, 1} x {-1, 1} to [-1, 1] x {-m}. 

(2) The existence of an interior path in Qo from (0,0) to [—p,p] x {g} implies the 
existence of a black 8-path in B x C from {—1, 1} x {—1, 1} to [—1, 1] x {m}. 

(3) The existence of an interior path in the graph Qq from (0,0) to {—p} x [— g, g], 
implies the existence of a black 8-path in B xC from { — 1, 1} x { — 1, 1} to {— /} x 
[— m, m] . 

(4) The existence of an interior path in Qq from (0, 0) to {p} x [— g, g] implies the 
existence of a black 8-path in B x C from {—1, 1} x {—1, 1} to {/} x [— m,m]. 

Proof. This follows from Lemma [3.101 and from the definition of Qq. □ 

To finish the proof of Proposition 13.91 we have to show that there are paths in as 
in the hypotheses of Lemma I3.12[ 

Define Qi to be a subgraph of Qq such that for every —p < i < p and — g < j < q 
such that 01 has the same sign on [sj, Si_^i] as 02 has on [tj,t'j^i] if rng(02 \ [tj,t'j_^_i]) = 
rng(0i \ [si, s'i_^_i]), we delete the edge between {i,j) and (z + 1, j), we delete the edge 
between (i, j + 1) and (i + 1, j + 1), keep the edge between (i, j) and {i,j + 1), and we 
keep the edge between (i + 1, j) and (i + 1, j + 1). 
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Define Q2 to be a subgraph of Qo such that for every —p < i < p and — g < j < q 
such that 01 has the same sign on [sj, s^^;^] as 02 has on if rng(02 t [^j^^j+i]) = 

rng(0i \ [si,s[j^]\), we keep the edge between and {i + l,j), we keep the edge 

between (i, j + 1) and {i + 1, j + 1), delete the edge between and (i, j + 1), and we 
delete the edge between (i + 1, j) and + 1, j + 1). 

Remark 3.13. In the graph Qq, (a, h) and (c, c?) are connected by an edge if and only if 
(—a, —h) and (— c, — c?) are connected by an edge. The same conclusion holds for graphs 
Qi and ^2- 

The existence of the required paths in Qq will follow from the lemma below. 

Lemma 3.14. (1) In the graph Qi there is an interior path from (0,0) to [—p^p] x 
{— g} and there is an interior path from (0,0) to [—PiP] x {g}. 
(2) In the graph Q2 there is an interior path from (0,0) to {—p} x [— g, g] and there 
is an interior path from (0,0) to {p} x [— g, g]. 

Proof. We show (1). The proof of (2) is similar. 

Claim 1. For every —p < i < p, —q < j < q there are exactly two edges that end in 
(^,J)- 

Proof. Fix (^,j). Either 01 has the same sign on [sj, s^^^^] as 02 has on [tj,tj+i] and 0i 
has the same sign on [sj_i, s^] as 02 has on [tj-i, t'j], or 0i has the same sign on [sj, s[_^i] 
as 02 has on [tj-i, t'j] and 0i has the same sign on [si-i, s^] as 02 has on [tj, t^-^i] (exactly 
one of these two possibilities hold). Say, the former holds. Since 0i has the same sign 
on [si, s[^-j] as 02 has on [tj,t'J_^_^], by the definition of Qi, there is an edge between {i,j) 
and {i + 1, j), or there is an edge between (z, j) and (z, j + 1) (exactly one of these two 
possibilities hold). Since 0i has the same sign on [si_i,s^] as 02 has on [tj_i,t^], there 
is an edge between (z,j) and {i — 1, j), or there is an edge between and {i,j — 1) 
(exactly one of these two possibilities hold). This finishes the proof of the claim. □ 

Claim 2. There are no loops passing through (0,0) in the graph Qi. 

Proof. Suppose towards a contradiction that (0,0) = (oq, ^o), (^i, &i), . . . , (ctn, &n) = 
(0, 0), where (oq, Bq), (oi, 61), . . . , (a„_i, bn-i) are pairwise different, is a loop. By Claim 1 
and Remark [3.13[ (a„_i,6„_i) = (— ai,— 61), (a„_2,&n-2) = (— «25 — &2)v Hence, if n is 
even, we have (a|,6|) = (— flf, )• This implies (a|,6|) = (0,0) and contradicts the 
assumption that {a^,b^) 7^ (ao,6o)- If n is odd, we get (an_j,, 6n_j,) = (— an+i . — fen+i ). 
Since {an^,bn^) and {an+i,bn+i) are 4-adjacent, and since {an^,bn^) 7^ (0,0), we 
again arrive at a contradiction. □ 

Notice that Claim 1 and Claim 2 already imply that there is a path from (0, 0) to the 
boundary of [— x [— g, g]. 
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Let —p < "io < P be such that rng(0i \ [si^, s'^^^i]) = [l,k] (recall that A = [—k, — 1] U 
[1,A;]). Then mg(0i \ s'^j^]) = [— A;, — 1]. Therefore, for every —q<j< q, 

if 01 has the same sign on [sig, as 02 has on then rng(02 \ ^ 

rng(0i \ [sio, s-^+J), and if 0i has the same sign on [s_(jo+i), as 02 has on 
then rng(02 \ [tj,t'j+i]) ^ ™g(<^i \ [^-{io+i)y ^'-io\- Therefore, for every j, there is no edge 
between (zq, j) and (zq + 1, j) and there is no edge between (— (io + 1); j) and (— j)- 

This implies that the path from (0, 0) to the boundary of [—p, p] x [— g, q] is in fact from 
(0,0) to [— zo,'^o] X {^q^q}- Since 0i(z) = — 0i(— i) and 02(0 = ~4>2{—i), the existence 
of a path from (0, 0) to [—p,p] x {— g} is equivalent to the existence of a path from (0, 0) 
to [— X {g}. Therefore, there exist paths from (0,0) to [— p, p] x {—q} and from 
(0,0) to [— p, p] X {q}. Without loss of generality, only the last element of each path is 
in Bd([-p,p] X [-g,g]). 

□ 

Example 3.15. We illustrate the proof of Theorem 13.11 on an example. Let A = 

[-3, -1] U [1, 3], = [-8, -1] U [1, 8], C = [-9, -1] U [1, 9]. Let 0i : ^ A be given by 
0i(l) = 1, 0i(2) = 2, 0i(3) = 1, 0i(4) = -1, 0i(5) = 1, 0i(6) = 1, 0i(7) = 2, 0i(8) = 3, 
and 0i(-i) = 01 (z) for i E [1,8]. Let 02: C A be given by 02(1) = -1, 02(2) = -2, 
02(3) = -1, 02(4) = -2, 02(5) = -3, 02(6) = -2, 02(7) = -1, 02(8) = 1, 02(9) = 2, 
and 02(— = 02(0 for i G [1,9]. 

We consider the chessboard B x C, where is black if and only if 0i(i) = 02(j) 
(Figure 1). 

Therefore, s_3 = —8, s'_2 = —5, s_2 = —4, s'_-^ = —4, s_i = —3, s'q = — 1 sq = 1; 
s[ = 3, si = 4, S2 = 4, S2 = 5, S3 = 8, and t_2 = —9, t'_i = —8, t_i = —7, = —1, 
to = 1) '^1 = 7, ti = 8, ^2 ~ 9. 

Moreover, rng(0i [ [s_3, s'^^l) = [-3, -1], mg(0i [ [s_2, s'_l]) = [1], rng(0i [ [s_i, s'q]) = 
[-2, -1], rng(0i \ [so, s[]) = [1,2], rng(0i [ [s,, s'^]) = [-1], rng(0i [ [^2, 4]) = [1,3], and 
rng(02 r [t-2,t'_,]) = [-2,-1], rng(02 [ [^-1,^0]) = [1,3], rng(02 [ [to,t[]) = [-3,-1], 
rng(02 r[ti,t'2]) = [l,2]. 

Hence, graphs Qi and Q2 are as in Figure 2. 

Appendix A. 

The purpose of this appendix is to present a criterium for the automorphism group of 
a projective Fraisse limit to have a dense conjugacy class, and to present a criterium for 
the automorphism group of a projective Fraisse limit to have a comeager conjugacy class. 
These criteria and their proofs are analogs of Theorems 2.1 and 3.4 given by Kechris and 
Rosendal in the context of (injective) Fraisse limits. However, we point out that we 
will work with surjective relations rather than with partial functions, our criteria are 
analogs but not dualizations of the corresponding criteria in [1]. It seems that working 
with surjective relations rather than with partial functions makes calculations simpler in 
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-8-7-6-5-4-3-2-1 1 2 3 4 5 6 7 8 

Figure 1. The chessboard B x C 
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-3 -2-10 1 



Figure 2. Graphs Qi (left) and Q2 (right) 



the context of projective Fraisse hmits. We hope that many new interesting projective 
Frai'sse hmits wiU be discovered, and these criteria wiU be useful for them. 

Let ^ be a countable projective Fraisse family in a language Lq. Let P be the projective 
Fraisse limit of Q. Define 

J" ={(A, s^): AeG and 3(f) :¥ ^ A3f e Aut(P) such that 
(f): (P, /) — >■ (A, s^) is an epimorphism}. 
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Theorem A.l. Let Q , P, and T he as above. Then T has the JPP if and only z/ Aut(P) 
has a dense conjugacy class. 

Proof. The proof that the JPP imphes Aut(P) has a dense conjugacy class is the same 
as in the special case (Proposition I2.6p . 

We show the converse. Take {A, s^), {B, s^) G J-". We find (C, s*") G J-" such that there 
are epimorphisms from (C, s*") onto (^4,5"^) and onto {B,s^). Take any epimorphism 
0: P — )■ A. Take / G [0,5"^] that has a dense conjugacy class. Take any epimorphism 
^: P 5. Let 5f G Aut(P) be such that gfg~'^ G [ip, s^]. Let C be a partition of P that 
refines partitions (j)~^{A) and g{ip~^{B)), and moreover restricted to C is in Q. (To 
achieve this last requirement on C, we use (L2).) Let be the natural projection from P 
to C. We let s*" (c, d) if and only if there are x,y such that 0(a;) = c, (f){y) = d, and 
f{x) = y. Clearly, the natural projection from (C, s*-^) onto {A, s"^) is an epimorphism. 
Let -0 = 00 g~^. Let ip be the natural projection from {g^^{C), g~^{s'-'')) to {B,s^). 
Since there are x, ?/ G P such that 0(x) = c, 0(?/) = (i, and /(x) = y if and only if there 
are x,y eF such that ■0(x) = (y'~"'^(c), V^d/) = g~^{d), and gfg~^{x) = y, this projection 
is an epimorphism. 

□ 

We say that a family J-" of topological L-structures has the weak amalgamation prop- 
erty, or the WAP, if for every A G J-" there is i? G J-" and an epimorphism (p: B ^ A 
such that for any Ci, C2 G J-" and any epimorphisms 0i : Ci — ?■ i? and 02 : C2 — t- -B, there 
exist D G J-", 03 : -D — > Ci, and 04 : D — ?■ C2 such that o 0^ o 03 = o 02 o 04. 

Theorem A. 2. Lei ^, P, and J-" 5e as above. Then T has the JPP and the WAP if and 
only z/Aut(P) has a comeager conjugacy class. 

Proof. The proof that the JPP and the CAP imply Aut(P) has a comeager conjugacy 
class is the same as in the special case (Proposition 13.31) . To show that the JPP and the 
WAP imply Aut(P) has a comeager conjugacy class we have to make small modifications. 
We take the following definition of -E(0, s^): 

E{(j), s^) ={/ G Aut(P) : if / G [0, s^] then for 

some ((-B, s^), -0, V")? an extension 
of {{A, s^), 0), we have for some m, f G [ipm, s^""]}, 

then the proof goes through. 

We now show the converse. Let (M, s*^) G J-". Let 0: P — M be an epimorphism. 
Take / G [M, s*^] that has a comeager conjugacy class. By Proposition 13. 5[ there is 
an open neighborhood U of f such that c{(j), f) = {gfg~^: g G [0, idM]} is dense in U. 
Therefore, there is ((A, s^), -0, -0), an extension of (M, s*^),0), (the definition of being 
an extension is given just before the proof of Proposition [3l3D such that c(0, /) is dense in 
[ip, s^]. We show that (A, s^) works for (M, s*^). For this, take {A, s^), {B, s^) G J" and 



18 



ALEKSANDRA KWIATKOWSKA 



epimorphisms a: {A, s^) ^ (A^, s^) and /3: {B, s^) {N, s^). We findJC, s^) e J" and 
epimorphisms 7: (C, s'-^) — j- {A, s"^) and 5: (C, s^) — )■ (5, s-^) such that ipoao'j = ipof3o6. 

Take any epimorphism 0i : P — )• A. Take /' G [01,5^^], /' = Qofg^^ for some (^q G 
[0, id^]- Take any epimorphism P — -S- Let g G [0, id^] be such that gf'g^^ G 
[02, s^]. Let C be a partition of P that refines partitions 05~^(A) and g{(l)2^{B)), and 
moreover r"" restricted to C is in ^. (To achieve this last requirement on C, we use 
(L2).) Let 01 be the natural projection from P to C. We let s^{c,d) if and only if 
there are x, ?/ G P such that 0i(x) = c, 0i(y) = d, and /'(a^) = V- Clearly, the natural 
projection 0i from (C, s*") onto {A, s^) is an epimorphism. Let 02 = 0i o g^^. Let 02 be 
the natural projection from {g^^{C), g~^{s'-')) to {B,s^). Since there are G P such 
that 0i(x) = c, 01 (y) = d, and /'(x) = y if and only if there are x,y E F such that 
4>2{x) = g'^{c), 02(z/) = g^^{d), and gf'g~^{x) = y, this projection is an epimorphism. 
Let 7 = 01 and 6 = (j)2° g- Then ipoao'-^ = ipof}o5. 

□ 

Acknowledgments. I would like to thank Slawomir Solecki for supplying a proof of 
Lemma I2.12[ 
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